#include<stdio.h>
int fib(int m)
{
	if(m>=3)
	{
		return fib(m-1)+fib(m-2);
	}
	else{
		  return 1;
		 } 
}
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d",fib(n));
	return 0;
 } 

